package com.bibi.hanshunping.chapter06;

public class Yanhui {
    public static void main(String[] args) {
        /*
        杨辉三角
        1
        1 1
        1 2 1
        1 3 3  1
        1 4 6  4  1
        1 5 10 10 5 1
         */
        // 第1行有1个元素，第n行有n个元素
        // 从第一行的第一个元素和最后一个元素都是1
        // 从第三行开始，对于非第一个元素和最后一个元素的元素值 arr[i][j] = arr[i-1][j] + arr[i-1][j-1] // 以此为规律计数
        int[][] yanghui = new int[12][];
        for (int i = 0; i < yanghui.length; i++) {
            yanghui[i] = new int[i + 1];
            // 赋值
            for (int j = 0; j < yanghui[i].length; j++) {
                if (j == 0 || j == yanghui[i].length - 1) {
                    yanghui[i][j] = 1;
                } else {
                    yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1];
                }
            }
        }
        // 输入数据
        for (int i = 0; i < yanghui.length; i++) {
            for (int j = 0; j < yanghui[i].length; j++) {
                System.out.print(yanghui[i][j] + "\t");
            }
            System.out.println();
        }
    }
}
